EBEK: Exemplar-Based Kernel Preserving Embedding
نویسندگان
چکیده
With the rapid increase in the available data, it becomes computationally harder to extract useful information. Thus, several techniques like PCA were proposed to embed high-dimensional data into lowdimensional latent space. However, these techniques don’t take the data relations into account. This motivated the development of other techniques like MDS and LLE which preserve the relations between the data instances. Nonetheless, all these techniques still use latent features, which are difficult for data analysts to understand and grasp the information encoded in them. In this work, a new embedding technique is proposed to mitigate the previous problems by projecting the data to a space described by few points (i.e, exemplars) which preserves the relations between the data points. The proposed method Exemplar-based Kernel Preserving (EBEK) embedding is shown theoretically to achieve the lowest reconstruction error of the kernel matrix. Using EBEK in approximate nearest neighbor task shows its ability to outperform related work by up to 60% in the recall while maintaining a good running time. In addition, our interpretability experiments show that EBEK’s selected basis are more understandable than the latent basis in images datasets.
منابع مشابه
Kernel Fisher NPE for Face Recognition
Neighborhood Preserving Embedding (NPE) is a subspace learning algorithm. Since NPE is a linear approximation to Locally Linear Embedding (LLE) algorithm, it has good neighborhood-preserving properties. Although NPE has been applied in many fields, it has limitations to solve recognition task. In this paper, a novel subspace method, named Kernel Fisher Neighborhood Preserving Embedding (KFNPE),...
متن کاملKernel Scatter-difference Based Discriminant Locality Preserving Projection for Image Recognition ?
Locality preserving projection (LPP) aims at finding an embedded subspace that preserves the local structure of data. Though LPP can provide intrinsic compact representation for image data, it has limitations on image recognition. In this paper, an improved algorithm called kernel scatter-difference based discriminant locality preserving projection (KSDLPP) is proposed. KSDLPP uses kernel trick...
متن کاملShape Outlier Detection Using Pose Preserving Dynamic Shape Models
In this paper, we introduce a framework for shape outlier, like carrying object, detection in different people from different views using pose preserving dynamic shape models. We model dynamic human shape deformations in different people using kinematics manifold embedding and decomposition of nonlinear mapping using kernel map and multilinear analysis. The generative model supports pose-preser...
متن کاملVisualizing Graphs with Structure Preserving Embedding
Structure Preserving Embedding (SPE) is a method for embedding graphs in lowdimensional Euclidean space such that the embedding preserves the graph’s global topological properties. Specifically, topology is preserved if a connectivity algorithm can recover the original graph from only the coordinates of its nodes after embedding. Given an input graph and an algorithm for linking embedded nodes,...
متن کاملVisualization of protein structure relationships us- ing constrained twin kernel embedding
In this paper, a recently proposed dimensionality reduction method called Twin Kernel Embedding (TKE) [10] is applied in 2-dimensional visualization of protein structure relationships. By matching the similarity measures of the input and the embedding spaces expressed by their respective kernels, TKE ensures that both local and global proximity information are preserved simultaneously. Experime...
متن کامل